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Abstract. A latin hypercuboid of order N is an Nx---xNxk array filled with 
symbols from the set {0, . . . , N — 1} in such a way that every symbol occurs at most 
once in every line. If k = N, such an array is a latin hypercube. We prove that any 
latin hypercuboid of order 4 is completable to a latin hypercube. 

1 Introduction 

An n-ary operation q : S n — > "S, where £ is a nonempty set, is called an n-ary 
quasigroup or n-quasigroup (of order |E|) if in the equality xq = q(x\, ■ ■ ■ ,x n ) 
knowledge of any n elements of xn, ^l) • • • > x n uniquely specifies the remaining 
one pp. The Hamming distance d(x,y) between two words x,y £ is the 
number of positions in which they differ. A function / : Q C S n — > £ is called 
partial n-ary quasigroups if f(x) ^ f(y) for any x,y £ £1 such that d(x,y) = 1. 

We deal only with partial n-ary quasigroups / : S n_1 x £' — > X where 
£' C S. A partial n-ary quasigroups / is extendable if / = f/lx^-ixE' where q is 
an n-ary quasigroup. The table of an n-ary quasigroup values is called a latin 
hypercube (the n-dimensional generalization of latin square) and the table of a 
partial n-ary quasigroup values is called a latin hypercuboid. By the definitions 
a latin hypercuboid can be completed to a latin hypercube if and only if this 
partial n-ary quasigroup is extendable. 

A subset M C S n is called an MDS code (with distance 2) it \M\ = [S| n_1 
and d(x,y) > 2 for any distinct x, y € M. It is clear that the graph of n-ary 
quasigroup / is an MDS code; it is denoted by M(f). Moreover there exists 
one-to-one correspondence between n-ary quasigroups and MDS codes. 

A subset M C T, n is called a k-fold MDS code if for any i S {1, . . . ,n} 
and word x £ S n there exist exactly k words y G M such that the words x 
and y coincide in all non-ith coordinates. The complement S" \ M of a k- 
fold MDS code is a — /c)-fold MDS code. Any partial n-ary quasigroup 
q : S"" 1 xS'^S corresponds to a A;-fold MDS code M C S n , where k = |S'|. 
A /c-fold MDS code M C S" is called splittable if it can be represented as the 
union of k disjoint MDS codes, i. e. it corresponds to a partial n-ary quasigroup. 
Besides the complement T, n \ M is splittable if and only if this partial n-ary 
quasigroup is extendable. 
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The fact that every latin rectangle can be completed to a latin square is a 
simple consequence of Konig's theorem (see [2]). It is well-known (see [3]) that 
any partial n-ary quasigroup / : S n_1 x £' — > £ is extendable if |S'| = 1 or 
\T,'\ = |S| — 1. Therefore all partial n-ary quasigroups of order N = |S| < 3 are 
extendable. 

Kochol ( [3] and [3]) proved that for any k and N satisfying N/2 < k < N — 2 
there is an TV" x N x k latin cuboid that cannot be completed to a latin cube. 
Examples of non-completable N x N x k latin cuboids for N = 5, 6, 7, 8 and 
k = 2,2,3,4 respectively are constructed in [5]. Using these facts it is easy to 
show that there are n-dimensional latin hypercuboids of order N that cannot 
be completed to a latin hypercube for n > 3 and N > 5. In [6] we constructed 
examples of unsplittable 2-fold MDS codes for n > 3 and N = 4. But the 
question of existence of a non-completable latin cuboid for N = 4 was open. 

2 Main result 

In this paper we announce the following theorem. 

Theorem 1. Any latin hypercuboid of order 4 is completable to a latin hyper- 
cube. 

For the proof of the theorem we need additional notations. 

Sets M\,M2 C S n are called isotopic if for some collection of n + 1 permu- 
tations (isotopies) f = (to, t\, ■ ■ ■ , r n ), Tj : S — > S, we have XAfi ( x i> • • • > x n) = 
Xm 2 { t i x i-> ■ ■ ■ ,T n x n ), where %M is an indicator of the set M. 

n-Ary quasigroups / and g are called isotopic if MDS codes M(f) and M(g) 
are isotopic. 

n-Ary quasigroups / and g are called parastrophic if 

aVO = f(x<rl,- ■ ■ ,x an ) x = 5(^1, • • • ,^n) 

for some permutation a : {1, . . . ,n} — ► {1, . . . , n}. 

If we assign some fixed values to/€{l,...,n — 1} variables of an n-ary 
quasigroup / or any of its parastrophs, then we obtain an (n — Z)-quasigroup. 
Such quasigroups are called retracts or (n — I) -retracts of q. If xq is not fixed, 
the retract is principal. 

An n-quasigroup / is termed permutably reducible if there exist 
m £ {2, ... , n — 1}, an (n — m + l)-quasigroup /i, an m-quasigroup g, and 
a permutation a : {1, . . . , n} — > {1, . . . , n} such that 

/(xi, . . . , X n ) = h{g(x a (i^ X a (rn))i X a(m+X) > • • • > x <r(n))- 

For short, we will omit the word "permutably". If an n-quasigroup is not 
reducible, then it is irreducible. By the definition, all binary quasigroups are 
irreducible. 
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An n-quasigroup / is termed completely reducible if it is reducible and all 
its principal retracts of arity more than 2 are reducible. 

Let E = {0,1,2,3}. Consider the 2-fold MDS code L C S n defined by 
indicator function xl(xi, ■ ■ ■ ,x n ) = Xo,i( x i) ® ••• ® Xo,i(x n )- We say that 
a 2-MDS code is linear if it is isotopic to 2-MDS code L. Let / be an n- 
ary quasigroup and o,i) £ S,a / i. Then the set S a fi(f) = • • • ,%n) S 

S n | /(xi, . . . ,x n ) € {a, b}} is a 2-fold MDS code. An n-ary quasigroup / is 
called semilinear if for some a, b G £ the set Sa,&(/) is linear. 

The proof of the theorem is based on the following statements. 

Proposition 1. [7j Every n-ary quasigroups of order 4 is reducible or semilin- 
ear. 

Proposition 2. |8j Any reducible n-ary quasigroup f is representable in the 
form 

f(x) = qo(qz(xx), ...,q m (x m )), (1) 

where qj are nj-ary quasigroups where 1 < j < m, qo is an irreducible an m-ary 
quasigroup, Xj — disjoint collections of variables from the set {xi}. If m > 3 
there is only one collection of the sets Xj meeting equation (prj . 

Proposition 3. [8| Any completely reducible n-ary quasigroup f of order 4 is 
representable in the form 

f(x) = q 1 (x 1 )*...*q k (x k ), (2) 

where * is a group operation, qj are nj-ary quasigroups (1 < j < k) that cannot 
be decomposed as qj(xj) = q'(x'j) *q"{x"), Xj — disjoint collections of variables 
from the set {xi}. There is only one collection of the sets Xj meeting equation 
©• 

We say that decomposition of n-ary quasigroup / represented above is 
canonical. 

As noted above, it is sufficient to prove that any two disjoint n-ary quasi- 
groups of order 4 can be completed to an (n + l)-ary quasigroup. We will argue 
this statement by induction on n. For n = 1,2,3,4 this fact can be verifed by 
computer. Let the induction hypothesis be true for every integer m, m < n. 
Induction step is proved by the following lemmas. 

Lemma 1. Let f and g be n-ary quasigroups, let f(xi, . . . , x n ) ^ g(x\, . . . , x n ) 
for all (xi, . . . ,x n ) € S n , and let one (or both) of these quasigroups be irre- 
ducible. Then there exists an (n + l)-ary quasigroup F such that F\ Xn+1= o = f 
and F\ Xn+1=0 = g. 

Lemma 2. Let f and g be reducible n-ary quasigroups (but one of them is not 
completely reducible), f{x\, . . . , x n ) ^ g(x±, . . . , x n ) for all {x\, . . . , x n ) £ T, n . 
Let the canonical decompositions of f and g be 



f(x) = qo(qi(xi), ...,q m (x m ))}, 
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9{x) = %( y q' 1 (x , 1 ),...,q' mf (x' mf ))}, 

where disjoint collections of variables {x{\ and {x'j} are different. Then there 
exist an (n + l)-ary quasigroup F such that F\ Xu+1= q = f and F\ Xti+1= q = g. 

Lemma 3. Let f and g be reducible n-ary quasigroups, f(x±, . . . , x n ) ^ g(xi, . . . , x n ) 
for all {x\, . . . ,x n ) £ Y> n . Let 

M(f) = {x£ S n+1 : qi {x i) = q (q 2 (x 2 ), q m (x m ))}, 

M(g) = {xe : q'^) = q' (q' 2 (x 2 ), ...,q> m (x m ))}, 

where qo and q' are irreducible m-ary quasigroups, m > A, Xi — disjoint col- 
lections of variables. Then there exists an (n + \)-ary quasigroup F such that 
F\ Xn+1=0 = f and F\ Xn+1=0 = g. 

Lemma 4. Let f and g be completely reducible n-ary quasigroups, f{x\, . . . , x n ) ^ 
g(x±, . . . , x n ) for all {x\, . . . , x n ) £ S ra . Then there exists an (n + l)-ary quasi- 
group F such that F\ Xn+1=0 = f and F\ Xn+1=0 = g. 

It is absolutely clear that we have considered all the cases. 
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